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(57) Abstract: The invention relates to a 
method and devices for regulating access 
to data in at least one data storage device 
of a system consisting of several individual 
systems (10-12), wherein free data or address 
areas of the data storage device are reserved 
for the individual systems (10-12) and access 
to the reserved areas by other individual 
systems (10-12) is then blocked, wherein 
speculatively extended areas (20, 23) in 
comparison with the directly required areas 
(18, 21) are reserved, whereby reduced data 
traffic and less latent times are achieved. 

(57) Zusammenfassung: Es werden 
Verfahren und Vorrichtungen zur Regulierung 
des Datenzugriffs bei einem aus mehreren 
Einzelsystemen (10-12) bestehenden System 
auf wenigstens eine Datenspeichereinrichtung 
vorgeschlagen, bei dem die Einzelsysteme 
(10-12) sich freie Daten- oder Adressen- 
bereiche der Datenspeichereinrichtung 
reservieren und die reservierten Bereiche 



fur einen Zugriff durch andere Einzelsysteme (10-12) dann gesperrt sind, wobei gegeniiber den direkt benotigten Bereichen (18, 
21) spekulativ vergrosserte Bereiche (20, 23) reserviert werden. Hierdurch konnen ein reduzierter Datenverkehr und geringere 
Latenzzeiten erreicht werden. 
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Verfahren zur Regulierung des Datenzugrif f s bei einem aus 
mehreren Einzelsystemen bestehenden System auf wenigstens 
eine Datenspeichereinrichtung 



10 Die Erfindung betrifft ein Verfahren zur Regulierung des Da- 
tenzugriff s bei einem aus mehreren Einzelsystemen bestehenden 
System auf wenigstens eine Datenspeichereinrichtung, wobei 
sich die Zugriffe zeitlich und datenbereichsmaSig uberlappen 
und uberschneiden konnen. Insbesondere beim Datenzugriff in 

15 verteilten Systemen stellen die Zugriffs- bzw. Latenzzeit so- 
wie die maximale Datenrate, die den Durchsatz begrenzt, ein 
grofies Problem dar. Dieses Problem tritt in Gestalt der soge- 
nannten Speicherliicke auch in alleinstehenden Systemen auf 
und ist als sogenanntes "Flaschenhals- Problem" lange bekannt. 

20 Zur Losung dieses Flaschenhals -Problems sind zwei erprobte, 

grundlegende Strategien bekannt: Man versucht die Losung ent- 
weder durch Hardware - Auf rustung oder zur Senkung der zur Lo- 
sung einer Aufgabe notwendigen Belastung. Wahrend sich bei 
der Hardware klassischer Peripheriegerate in der Vergangen- 

25 heit standige Fortschritte sowohl bei den Latenzzeiten als 

auch beim Durchsatz ereignet haben und voraussichtlich weiter 
ereignen werden, sind derartige Fortschritte bei raumlich 
weit verteilten Systemen nur beim Durchsatz, nicht hingegen 
bei der Latenzzeit moglich, da die Kommunikation von der 

30 Lichtgeschwindigkeit begrenzt wird. Daher ist unnotiger Da- 
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tenverkehr bzw. unnotiges Warten auf die Ausfuhrung von Ope- 
rationen bei verteilten Systemen noch dringender zu vermeiden 
als in alleinstehenden Systemen. 

Geht es nicht nur urn die Verteilung einer Ressource an sich, 
beispielsweise eines Speichers der eingangs genannten Daten- 
speichereinrichtung, sondern auch urn Qualitaten einer Res- 
source, z.B. urn Speicherinhalte innerhalb der Datenspei- 
chereinrichtung, sind noch grofiere Perf ormance-Probleme zu 
erwarten. Beispielsweise greifen mehrere Prozesse, die unter 
einem Betriebssystem, z.B. UNIX, betrieben werden, auf ge- 
meinsame Speicherbereiche, sogenannte Shared Memories, zu. 
Die gemeinsamen Speicherbereiche dienen z.B. zur Interpro- 
zess-Kommunikation. Das Betriebssystem verwaltet die Zugriffe 
der Prozesse, z.B. urn konkurrierende Schreib- und Lesezugrif- 
fe der Prozesse auf die gemeinsamen Speicherbereiche zu steu- 
ern. Die Prozesse fordern jeweils Zugriffe auf diejenigen ge- 
meinsamen Speicherbereiche beim Betriebssystem an, auf die 
sie aktuell jeweil's lesend und/oder schreibend zugreifen mils- 
sen. Die Zugrif f sverwaltung durch das Betriebssystem ist 
zeitaufwendig und kompliziert, die Effektivitat des Gesamt- 
systems daher gering. 

Das obengenannte Problem wird noch komplizierter, wenn ge- 
meinsame Speicherbereiche als sogenannte Distributed Shared 
Memories (DSM) auf verschiedenen Systemen, z.B. unterschied- 
lichen Computern, verteilt sind. 

Die obengenannte Problematik gemeinsamer Speicherbereiche 
tritt unter anderem auch bei Datenbanken auf, bei denen Ver- 
rieglungen fur Zugriffe auf gemeinsam genutzte Informations- 
bereiche vorhanden sind. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren sowie 
Vorrichtungen zur Regulierung des Datenzugrif f s zu schaffen, 
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das moglichst schnelle Operationen unter Minimierung unnoti- 
gen Datenverkehrs ermoglicht. 

Diese Aufgabe wird erf indungsgemaS dadurch gelost, dass sich 
die Einzelsysteme freie Daten- oder Adressenbereiche der Da- 
5 tenquelle reservieren und die reservierten Bereiche fur einen 
Zugriff durch andere Einzelsysteme dann gesperrt sind, wobei 
gegenuber den direkt benotigten Bereichen spekulativ vergro- 
Serte Bereiche reserviert werden. 

Die Erfindung ist z.B. im Zusammenhang mit Distributed Shared 
10 Memories (DSM) , mit der NUMA-Architektur (Non-Uniform Memory 
Addressing) , mit SMP-Rechnern (Symmetric Multiprocessor) oder 
dergleichen anwendbar. Besondere Vorteile entfaltet sie bei 
verteilten Systemen. Die Erfindung kann in Hardware Oder 
Software, aber auch in einer Kombination von Hard- und Soft- 
15 ware realisiert sein. 

Ferner sind zur Losung der Aufgabe eine Datenspeichereinrich- 
tung sowie mit der Datenspeichereinrichtung kooperierende 
Einzelsysteme, beispielsweise in der Form von Einzelmodulen 
und/oder Netzwerk-Knoten, vorgesehen. Die Datenspeicherein- 

20 richtung erhalt von den Einzelsystemen Reservierungsanf orde- 
rungen, mit denen die Einzelsysteme freie Daten- oder Adress- 
bereiche bei der Datenspeichereinrichtung reservieren wollen. 
Reservierungsmittel der Datenspeichereinrichtung reservieren 
die spekulativ vergrofierten Bereiche fur die Einzelsysteme. 

25 Die Reservierungsmittel konnen auch die benotigten Bereiche 
reservieren. Besonders bevorzugt ist dabei, dass die Einzel- 
systeme die von ihnen jeweils direkt benotigten Bereiche an- 
hand einer oder mehrerer Adressangaben spezif izieren. Bei 
dieser Ausgestaltung der Erfindung kommt es also nicht nur 

30 darauf an, dass die Datenspeichereinrichtung den Einzelsyste- 
men iiberhaupt Speicherbereiche reserviert, die an einem be- 
liebigen Speicherort angeordnet sein konnen, sondern durch 
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die Einzelsysteme mit Adressangaben spezif izierte Speicherbe- 
reiche. Dies gilt auch fur die Anforderung eines spekulativ 
vergrofierten Bereichs durch ein Einzelsystem, wobei eine sol- 
che Anforderung auch zugleich mit der Anforderung eines di- 
5 rekt benotigten Bereiches erfolgen kann, deren Ort durch die 
Einzelsysteme definiert wird. 

Prinzipiell ist es aber auch moglich, dass die Einzelsysteme 
der Datenspeichereinrichtung keine Angaben zu den direkt be- 
notigten Bereichen machen, sondern von vorn herein spekulativ 
10 vergrofierte Bereiche anfordern. Man kann namlich den spekula- 
tiv vergrofierten Bereich auch als Obermenge oder Oberbereich 
eines direkt benotigten Speicherbereiches auffassen. 

Die Datenspeichereinrichtung reserviert zwar den Einzelsyste- 
men nach Moglichkeit spekulativ vergrofierte Bereiche, zumin- 

15 dest aber den direkt benotigen Speicherbereich. Es kann je- 
doch vorkommen, dass ein kleinerer spekulativ vergrofierter 
Speicherbereich reserviert wird, als angefordert worden ist, 
oder sogar nicht einmal direkt benotigte Bereiche reserviert 
worden sind. Durch eine nachfolgende Kommunikation konnen die 

20 Datenspeichereinrichtung und das jeweilige Einzelsystem die- 
ses Problem losen. 

Insbesondere in diesem Zusammenhang ist es besonders vorteil- 
haft, dass nicht nur die direkt benotigten Bereiche, sondern 
spekulativ vergrofierte Erweiterungsbereiche reserviert wer- 

25 den. Die Erweiterung der direkt benotigten Bereiche kann 

durch die Einzelsysteme in der jeweiligen Reservierungsanf or- 
derung angegeben werden. Es ist aber auch moglich, dass die 
Datenspeichereinrichtung sozusagen von sich aus die direkt 
benotigten Bereiche spekulativ urn Erweiterungsbereiche ver- 

30 grofiert. Jedenfalls konnen die Einzelsysteme sowohl auf die 
direkt benotigten als auch auf die spekulativ erweiterten Be- 
reiche zugreifen, ohne dass eine erneute Reservierungsanf or- 
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derung erforderlich ist. Bei den Einzelsystemen sind ver- 
schiedene Varianten moglich. Sie konnen beispielsweise Daten- 
banken, Betriebssysteme Oder dergleichen sein. Es ist auch 
moglich, dass ein Einzelsystem durch einen Computer, bei- 
5 spielsweise einen Personalcomputer, reprasentiert ist- Eine 
andere Variant e der Erfindung sieht vor, dass die Einzelsys- 
teme beispielsweise auch einzelne Prozesse beziehungsweise 
Module sind, die unter der Verwaltung eines Betriebssystems 
Oder verteilten Betriebssystems betrieben werden. Dasselbe 
10 gilt grundsatzlich auch fur die Datenspeichereinrichtung, bei 
der es sich beispielsweise urn ein Datenspeichermodul einer 
Datenbank, eines Betriebssystems oder dergleichen handeln 
kann. Das Datenspeichermodul verwaltet Speicher des Systems, 
das beispielsweise durch einen Computer reprasentiert ist. 

15 Reservierungen, auch Locks genannt, fuhren jedes Mai zu einer 
Wartezeit durch die Kommunikations-Latenzen. Wenn man jedes 
Mai nur den gerade benotigten Daten- bzw. Adressenbereich 
durch einen Lock belegen wiirde, der gerade benotigt wird, 
entstunde jedes Mai wieder eine Wartezeit, wenn ein neuer 

20 Lock benotigt wird. Durch die Reservierung eines spekulativ 
vergrofierten Bereichs braucht man somit nicht jedes Mai zeit- 
raubend einen neuen Zugriff vorzunehmen, sonderri kann den be- 
reits erhaltenen spekulativ vergroSerten Bereich ohne Warte- 
zeit verwenden, beispielsweise an weitere Einzelsysteme als 

25 Unterbesitz weitergeben, sobald entsprechende Anf orderungen 
gestellt werden. Falls der spekulativ vergrofierte Bereich 
nicht benotigt wird, kann er jederzeit wieder an andere Ein- 
zelsysteme abgegeben werden, die ihn benotigen. Insgesamt 
verringert sich dadurch die Datenzugrif f szeit erheblich. Die 

30 erf indungsgemafie Vorgehensweise bewirkt eine spekulative Vor- 
ab-Verteilung der zur Verfugung stehenden Datenbereiche, die 
durch aktuelle Anforderungen nachtraglich korrigiert werden 
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kann. Die Ruckgabe spekulativ angef order ter bzw. reservierter 
Bereiche kann dann durch verschiedene Strategien erfolgen. 

Durch die in den Unteranspriichen aufgefiihrten Mafinahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im An- 
5 spruch 1 angegebenen Verfahrens moglich. 

Die Datenspeichereinrichtung dient vorzugsweise als eine Kom- 
munikationsplattform fiir die Einzelsysteme . 

Beispielsweise nutzen zwei oder mehr Einzelsysteme einen ge- 
meinsamen Bereich der Datenspeichereinrichtung. In einen der- 

10 artigen Datenbereich tragen die Einzelsystem Inf ormationen 
ein und/oder lesen Inf ormationen aus. Durch die vorsorgliche 
spekulative Reservierung von Erweiterungsbereichen ist es 
dann auch moglich, dass die Einzelsysteme nicht nur die In- 
formationen in dem direkt benotigten Bereich lesen und/oder 

15 andern konnen bzw. durfen, sondern auch in dem oder den Er- 
weiterungsbereichen enthaltene Inf ormationen. 

Der Erfindung liegt die Erkenntnis zugrunde, dass ublicher- 
weise zunachst nur die Informationen, die in direkt benotig- 
ten Bereichen enthalten sind, fur ein Einzelsystem relevant 
20 sind. Haufig benotigt ein Einzelsystem spater noch Informati- 
onen, die sich neben dem ursprunglich unmittelbar benotigten 
Bereich befinden. 

Die Ruckgabe spekulativ reservierter Bereiche, also Erweite- 
rungsbereiche, kann bei einer entsprechenden Reservierungsan- 

25 forderung seitens eines anderen Einzelsystems oder einer Da- 
tenspeichereinrichtung wenigstens teilweise freigegeben wer- 
den. Die Datenspeichereinrichtung kann die Ruckgabe ohne 
Ruckfrage bei einem Einzelsystem vornehmen, dessen Erweite- 
rungsbereich(e) verkleinert werden sollen. Allerdings ist es 

30 zweckmafiig, dass die Datenspeichereinrichtung ein Einzelsys- 
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tern moglichst vor der Verkleinerung oder Ruckgabe eines Er- 
weiterungsbereiches iiber diese Mafinahmen informiert. 

Besonders bevorzugt 1st aber, dass die Datenspeichereinrich- 
tung das Einzelsystem vorher z.B. mittels einer sogenannten 
5 Retract -Nachricht urn seine Zustimmung zur Ruckgabe eines Er- 
weiterungsbereiches f ragt . Das Einzelsystem kann dann der 
Ruckgabe des gesatnten oder auch nur eines Teils des zuruckzu- 
gebenden Erweiterungsbereiches z.B. mittels einer sogenannten 
Retract -Grant -Nachricht zustimmen. 

10 Eine vorteilhafte Moglichkeit besteht dabei darin, dass der 
Erweiterungsbereich bei einer Reservierungsanf orderung nur 
dann freigegeben wird, wenn er vom anfordernden Einzelsystem 
als direkt benotigter Bereich angefordert wird. Als entgegen- 
gesetztes Extrem kann der Erweiterungsbereich bei einer Re- 

15 servierungsanf orderung durch ein anderes Einzelsystem auch 
dann freigegeben werden, insbesondere auch vollstandig frei- 
gegeben werden, auph wenn er von diesem anderen Einzelsystem 
nur als Erweiterungsbereich angefordert wird. Allerdings ist 
zu beachten, dass direkt benotigte Bereiche nicht zugunsten 

20 von Anf orderungen nach Erweiterungsbereichen freigegeben wer- 
den. Zwischenstrategien sind ebenfalls moglich, das heifit, 
bei einer Reservierungsanf orderung durch ein anderes Einzel- 
system wird der Erweiterungsbereich nur zu einem bestimmten 
Teil freigegeben, wenn er bei diesem anderen Einzelsystem e- 

25 benfalls nur den Erweiterungsbereich betrifft. Hierbei kann 
zum Beispiel die Halfte des angef orderten Erweiterungsberei- 
ches oder des fiir das erste Einzelsystem reservierten Erwei- 
terungsbereiches freigegeben werden. 

Die das System bildenden Einzelsysteme sind beispielsweise 
30 Datenbanken und/oder Betriebssysteme . 

Die Einzelsysteme und die wenigstens eine Datenspeicherein- 
richtung werden zweckmafiigerweise mittels Buffer-Cache- 
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Einheiten voneinander entkoppelt. Derartige Buf f er-Bausteine 
sorgen fur die Entkopplung von Aktivitaten, z.B. zwischen 
Eingangen und Ausgangen, und eignen sich zur Adaption des 
zeitlichen Zugrif f sverhaltens zwischen langsamen und schnel- 
5 len Baustein-Instanzen. 

Die Freigabe des direkt benotigten Bereichs bei einer Reser- 
vierungsanforderung seitens eines anderen Einzelsystetns hangt 
zweckmafiigerweise von der Dringlichkeit der jeweiligen Reser- 
vierung ab. Im einfachsten Pall ist eine solche Freigabe 
10 grundsatzlich ausgeschlossen, jedoch konnen Dringlichkeits- 
Prioritaten eingefuhrt werden, sodass beispielsweise ein 
Zugriff durch ein Einzelsystem mit sehr hoher Prioritat die 
Freigabe eines von einem anderen Einzelsystem reservierten 
Bereichs mit sehr geringer Dringlichkeit erzwingen kann. 

15 Die Reservierungen konnen Lesezugrif f e, Schreibzugrif f e oder 
beides betreffen. Bei ausschliefelichen Lesezugrif fen sind 
auch Mehrfachreservierungen eines direkt benotigten Bereichs 
und/oder eines Erweiterungsbereichs moglich, z.B. sogenannte 
Read- Oder Shared-Locks, wahrend fiir Schreibzugrif fe exklusi- 

20 ve Reservierungen zweckmafiig sind, sogenannte Write- oder 
Exclusive-Locks . 

Insbesondere bei Erweiterungsbereichen ist es vorteilhaft, 
dass sie fur ausschliefiliche Lesezugriffe (Read-Lock) auch 
mehrfach an verschiedene Einzelsysteme ganz oder teilweise, 
25 evtl. iiberlappend oder dergleichen, vergeben werden. Bei 

Schreibzugrif fen (Write -Lock) sind Mehrf achzugrif f e sowohl 
bei direkt benotigten Bereichen als auch bei Erweiterungsbe- 
reichen nicht zulassig. 

Ausfuhrungsbeispiele der Erfindung werden im Folgenden bei- 
30 spielhaft anhand der Zeichnungen eriautert. Es zeigen: 
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Figur 1 eine schematische Darstellung eines ersten Ausfiih- 
rungsbeispiels der Erfindung mit einem aus drei 
Einzelsystemen und einer Datenspeichereinrichtung 
bestehenden System. 

5 Figur 2 eine schematische Darstellung zur Erlauterung der 
Reservierung von Adressenbereichen, 

Figur 3 eine schematische Darstellung eines zweiten Ausfiih- 
rungsbeispiels der Erfindung mit einem raodulartig 
aufgebauten, aus zwei Einzelsystemen und einer Da- 
10 tenspeichereinrichtung bestehenden System, 

Figur 4 eine schematische Darstellung einer Reservierungs- 
anf orderung , und 

Figur 5 eine schematische Darstellung einer Freigabenach- 
richt . 

15 Das in Figur 1 daijgestellte verteilte System 9 besteht aus 

drei Einzelsystemen 10 - 12 und 10' , bei denen es sich urn Da- 
tenbanken und/oder Betriebssysteme handeln kann, sowie einer 
Datenspeichereinrichtung 13, die eine beliebige Datenquelle 
sein kann. Die Einzelsysteme 10 - 12 und die Datenspei- 

20 chereinrichtung 13 sind miteinander fiber Buf f er-Bausteine 14 
- 17 verbunden, bei denen es sich urn Buf f er-Cache-Einheiten 
handeln kann. Derartige Buf f er-Bausteine dienen zur Entkopp- 
lung und zur Adaption des zeitlichen Zugrif f sverhaltens zwi- 
schen langsamen und schnellen Bausteinen und konnen auch in 

25 der Art erf indungsgemafier Einzelsysteme ausgestaltet sein. 

Die Einzelsysteme 10 - 12 und die Datenspeichereinrichtung 13 
konnen auch iiber andere Koppelglieder oder Verbindungsarten 
miteinander verbunden sein. 



30 



Die Zahl der Einzelsysteme 10 - 12 ist praktisch beliebig, 
wobei auch mehrere Datenspeichereinrichtungen vorgesehen sein 
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konnen. Nicht nur die Einzelsysteme 10 - 12 konnen auf die 
Datenspeichereinrichtung 13 zugreifen, sondern es konnen auch 
- im Falle mehrerer Datenspeichereinrichtungen 13 - solche 
Datenspeichereinrichtungen, beispielsweise rekursiv, eben- 
5 falls aufeinander zugreifen. Derartige Datenspeichereinrich- 
tungen 13 konnen auch Bestandteile von Einzelsystemen 10 - 12 
sein oder solche bilden. Bei den Datenzugrif f en kann es sich 
grundsatzlich urn Schreibzugrif f e und/oder Lesezugriffe han- 
deln. 

10 Die Reservierungen von Daten- oder Adressenbereichen, soge- 
nannte Locks, auf der Datenspeichereinrichtung 13 oder weite- 
ren Datenspeichereinrichtungen durch Einzelsysteme 10 - 12 
werden im Polgenden anhand von Figur 2 erlautert. 

Will ein Einzelsystem 10 - 12 auf Daten der Datenspeicherein- 
15 richtung 13 zugreifen, so fordert es fur die von ihm durchzu- 
fiihrende Aktion nicht nur den direkt benotigten Adressenbe- 
reich 18 (mit dicker Linie dargestellt) , sondern einen urn Er- 
weiterungsbereiche 19, 19' spekulativ vergrofierten Bereich 20 
an. Die Anforderung eines solchen Locks kann gewohnlich erst 
20 dann wirksam werden, wenn die entsprechenden Bereiche frei 
sind. Nach der Reservierung, also dem Setzen des Locks, kon- 
nen andere Einzelsysteme nicht mehr ohne weiteres auf den re- 
servierten Bereich, also den spekulativ vergrofierten Bereich 
20, zugreifen. Der spekulativ vergrofierte Bereich 20 steht 
25 unmittelbar ohne Wartezeit fiir nachfolgende Aktionen des je- 
weiligen Einzelsystems 10 - 12 zur Verfiigung, das heifit, 
falls beispielsweise Adressen in den Erweiterungsbereichen 
19, 19' benotigt werden, so kann dies zeitsparend ohne weite- 
re Lock-Anf orderungen erfolgen. 

30 Beispielsweise hat das Einzelsystem 10 den urn Erweiterungsbe- 
reiche 19, 19"' spekulativ vergrofierten Bereich 20 bei der Da- 
tenspeichereinrichtung fiir sich reservieren lassen. Das Ein- 
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zelsystem 10 kann nun nicht nur auf die in dem direkt beno- 
tigten Bereich 18 abgelegten Inf ormationen b und c zugreifen, 
diese gegebenenf alls auch verandern, sondern auch auf die in 
den Erweiterungsbereichen 19, 19' abgelegten Inf ormationen a, 
5 d, e und f . Im Unterschied zu bekannten Systemen, bei denen 
lediglich der direkt benotigte Bereich 18 reserviert wird, 
kann das Einzelsystem 10 ohne erneute Reservierungsanforde- 
rung auf die Erweiterungsbereiche 19, 19' zugreifen und die 
Inf ormationen a, d, e und f lesen und/oder modif izieren. 

10 Es ist auch moglich, dass anstelle des Einzelsystems 10 der 
Buffer-Baustein 14 in der Art eines erf indungsgemaSen Einzel- 
systems funktioniert und erweiterte Speicherbereiche bei der 
Datenspeichereinrichtung 13 anf ordert . In einem solchen Sze- 
nario konnte das Einzelsystem 10 bei dem Buffer-Baustein 14 

15 jeweils nur direkt benotigte Bereiche anfordern, und der Buf- 
fer-Baustein 14 spekulativ erweiterte Bereiche verwalten, die 
er z.B. selbst angefordert hat oder ohne spezielle Anforde- 
rung von der Datenspeichereinrichtung 13 erhalten hat. Wenn 
das Einzelsystem 10 oder ein weiteres, an den Buffer-Baustein 

20 14 angeschlossenes Einzelsystem 10' weitere Speicherbereiche 
bei dem Buffer-Baustein 14 anfordern, reserviert der Buffer- 
Baustein 14 diese Speicherbereiche nach Moglichkeit aus den 
erweiterten Bereichen. Eine weitere zeitraubende Reservierung 
bei der Datenspeichereinrichtung 13 ist dafur in der Regel 

25 nicht erf orderlich. 

In Figur 2 ist nun dargestellt, dass ein anderes Einzelsystem 
so auf Adressen der Datenspeichereinrichtung 13 zugreifen 
will, dass sich Uberschneidungen ergeben wiirden. Im Ausfiih- 
rungsbeispiel ist eine Lock-Anf orderung eines anderen Systems 
30 mit einem direkt benotigten Bereich 21 (in dicken Linien dar- 
gestellt) und Erweiterungsbereichen 22 und 24 dargestellt, 
das heiSt, das andere Einzelsystem f ordert einen spekulativ 
vergrofierten Bereich 2 3 an, der sich mit dem bereits reser- 
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vierten spekulativ vergrofierten Bereich 20 des ersten Einzel- 
systems uberschneidet . Es sind nun folgende Losungsalternati- 
ven einstellbar: 

1. Das erste Einzelsystem gibt den gesamten Erweiterungsbe- 
reich 19' frei. 

2. Das erste Einzelsystem gibt den Erweiterungsbereich 19' 
nur insoweit frei, als er vom spekulativ vergrofierten Be- 
reich 22 des zweiten Einzelsystems (iberlappt wird. 

3. Das erste Einzelsystem gibt den Erweiterungsbereich 19' 
nur insoweit frei, als er vom direkt benotigten Adressen- 
bereich 21 des zweiten Einzelsystems uberlappt wird. 

4. Das erste Einzelsystem gibt den Erweiterungsbereich 19' 
insoweit frei, als er vom direkt benotigten Adressenbe- 
reich 21 des zweiten Einzelsystems uberlappt wird, und zu- 
satzlich wird ein Teil des vom Erweiterungsbereich 22 des 
zweiten System^ uberlappten Bereichs freigegeben. 

Bei der vierten Alternative kann beispielsweise der von bei- 
den Erweiterungsbereichen 19' und 22 beanspruchte Bereich 
half tig aufgeteilt werden oder gemafi einem Dringlichkeits- 
schliissel aufgeteilt werden, wenn die Locks unterschiedlichen 
Dringlichkeitsstufen zugeordnet sind. Diese Dringlichkeits- 
stufen konnen auch dafiir mafigeblich sein, nach welchen Alter- 
nativen vorgegangen wird. 

Pur den Fall, dass der direkt benotigte Adressenbereich 18 
des ersten Einzelsystems vom Erweiterungsbereich 22 des zwei- 
ten Einzelsystems uberlappt wird, erfolgt in der Regel keine 
Preigabe bzw. Riickgabe des direkt benotigten Adressenbereichs 
18 des ersten Einzelsystems, auch nicht teilweise. Fur den 
Pall, dass sich direkt benotigte Adressenbereiche 18 bzw. 21 
iiber lappen, erfolgt im Allgemeinen keine Freigabe bzw. Ruck- 



13 



gabe des zuerst reservierten Bereichs, wobei allerdings auch 
hier andere Ruckgabekriterien in Abhangigkeit von Dringlich- 
keitsstufen der Locks, von statistischen Analysen fruherer 
Lock-Operationen und/oder Speicherzugrif f e oder von sonstigen 
5 Kriterien eingefiihrt werden konnen. 

Mehrere unterschiedliche Adressenbereiche konnen auch gleich- 
zeitig von einem Einzelsystem Oder einer Datenspeicherein- 
richtung in einer atomaren Operation reserviert werden, wobei 
fur die einzelnen Reservierungen die vorstehend erlauterten 
10 Kriterien gelten, sofern die angef orderten Bereiche nicht 
frei sind. 

Im folgenden wird ein Szenario beschrieben, bei dem die Ein- 
zelsysteme 10 und 11 durch Schreiben und Lesen von Informati- 
onen auf gemeinsame Bereiche innerhalb der Datenspeicherein- 

15 richtung 13 miteinander kommunizieren. Ausgangssituation ist 
beispielsweise das obige Szenario, bei der das Einzelsystem 
10 bei der Datenspeichereinrichtung 13 den vergrofierten Be- 
reich 20 angef ordert hat. Das Einzelsystem 10 hat beispiels- 
weise in den Erweiterungsbereich 19' die Inf ormationen e und 

20 f geschrieben. Nun f ordert das Einzelsystem 11 den direkt be- 
notigten Bereich 21, der vorzugsweise spekulativ auf den Be- 
reich 23 vergroSert werden soil, bei der Datenspeicherein- 
richtung an. Dabei ist es moglich, dass das Einzelsystem 10 
den Wunsch zur VergrSfierung des direkt benotigten Berei- 

25 ches 21 bei der Datenspeichereinrichtung 13 anmeldet. Es ist 
auch moglich, dass die Datenspeichereinrichtung 13 von sich 
aus den direkt benotigten Bereich 21 urn die Erweiterungsbe- 
reiche 22 und 24 vergroSert. Jedenfalls kann das Einzelsys- 
tem 11, nachdem fur es zumindest der direkt benotigte Bereich 

30 21 reserviert worden ist, die Information f auslesen. Dies 
ist beispielsweise dann moglich, wenn die Datenspeicherein- 
richtung 13 die oben erlauterte dritte Variante realisiert. 
Wenn die Datenspeichereinrichtung 13 die zweite oben erlau- 
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terte Variante realisiert, bei der sie auch den Erweiterungs- 
bereich 22 fur das Einzelsystem 11 reserviert, kann das Ein- 
zelsystem 11 auch die Information e lesen. Der die Informati- 
on e enthaltende Teil der Erweiterungsbereiche 19' und 22 
bildet dann einen gemeinsamen Bereich, fiber den die Einzel- 
systeme 10 und 11 kommunizieren. Jedenfalls dient bei beiden 
Szenarien die Datenspeichereinrichtung 13 als Kommunikations- 
plattform ffir die Einzelsysteme 10 und 11. Es versteht sich, 
dass auch weitere Daten- und Adressbereiche der Datenspei- 
chereinrichtung zur Kommunikation der Einzelsysteme 10, 11 
und 12 dienen konnen. 

Ahhand der Piguren 3, 4 und 5 wird im Folgenden ein beispiel- 
hafter Ablauf der Reservierung und Freigabe von Daten- und 
Adressenbereichen bei einer erf indungsgemaSen Datenspei- 
chereinrichtung dargestellt, die bei dem zweiten Ausffihrungs- 
beispiel gemaS Figur 3 durch ein Datenspeichermodul 43 pra- 
sentiert ist. 

Das Datenspeichermodul verwaltet Speicher 31 eines Computers 
40 und stellt diesen Speicher 31 zumindest teilweise den Ein- 
zelmodulen 41, 42, bei denen es sich urn erf indungsgemaSe Ein- 
zelsysteme handelt, bereit. Die Module 41 bis 43 sind bei- 
spielsweise Programmmodule , deren Programmcode von einem oder 
mehreren Prozessoren 30, des Computers 40 ausgeffihrt wird. 
Die Module 41 bis 43 werden unter Kontrolle eines Betriebs- 
systems 32 betrieben. Das Datenspeichermodul 43 kann z.B. ei- 
nen Bestandteil des Betriebssystems 32 oder einer Datenbank 
bilden. 

Bei den Einzelmodulen 41, 42 handelt es sich beispielsweise 
urn Anwendungsprogramme . Der Computer 40 ist sehr schematisch 
dargestellt und kann weitere, nicht dargestellte Mittel auf- 
weisen, beispielsweise Ein-/Ausgabemittel, Netzwerkschnitt- 
stellen oder dergleichen. Beispielsweise kann der Computer 40 
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einen Monitor, Lautsprecher, eine Tastatur oder dergleichen 
aufweisen. 

Die Einzelmodule 41, 42 reservieren bei detn Datenspeichermo- 
dul 43 Daten- und Adressbereiche . Teilweise dienen die reser- 
5 vierten Daten- und Adressbereiche zur Inter- 
Prozesskommunikation der Einzelmodule 41, 42. 

Beispielsweise kann eine Reservierung von Speicherbereich 
folgendermafien ablaufen: 

Beispielsweise beauftragen Kommunikationsmittel 45 Anforde- 

10 rungsmittel 44 mit der Anforderung eines direkt benotigten 
Adressbereichs 49 eines Speichermittels 47 des Speichers 31. 
Bei dem Speichermittel 47 handelt es sich beispielsweise urn 
RAM (Random Access Memory) und/oder urn Festplattenspeicher . 
Die Kommunikationsmittel 45 wollen beispielsweise an das Ein- 

15 zelmodul 42 gerichtete Inf ormationen in einen uber den Ad- 

ressbereich 49 adressierbaren Bereich des Speichermittels 47 
schreiben. Die Reservierungsmittel 44 senden eine Reservie- 
rungsanforderung 50 an das Datenspeichermodul 43. Die Reser- 
vierungsanforderung 50 ist beispielsweise ein Funktionsauf - 

20 ruf, eine Interprozessnachricht oder dergleichen und kann zum 
Beispiel den Namen n Lock_Address" oder n Get_Address n haben. 
Die Reservierungsanforderung 50 hat beispielsweise die fol- 
genden Inhalte: Eine Adressangabe 51, die beispielsweise die 
erste Adresse innerhalb des Adressbereichs 49 definiert. Der 

25 Adressbereich 4 9 ist vorzugsweise linear. Ferner enthalt die 
Reservierungsanforderung 50 eine Angabe 52 uber die minimale 
Lange des gewunschten, zu reservierenden Adressbereichs sowie 
eine Angabe uber die maximal benotigte Lange des Adressbe- 
reichs, der bei der Adressangabe 51 beginnt. Die Angaben 51, 

30 52 definieren somit den direkt benotigten Adressbereich 49, 

die Angabe 53 einen oder mehrere spekulativ erweiterte Berei- 
che. Die Angabe 53 kann z.B. eine oder mehrere Langenangaben 
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und/oder Adressangaben enthalten. Die Angaben 51 , 52 konnten 
auch die erste und die letzte Adresse des Bereichs 49 ange- 
ben. Die Reservierungsmittel 44 fordern einen groSeren Ad- 
ressbereich bei der Datenspeichereinrichtung 43 an, als un- 
5 mittelbar benotigt. Die Reservierungsanf orderung 50 kann op- 
tional auch eine Angabe 54 enthalten, die beispielsweise an- 
gibt, ob ein Schreiben und/oder Lesen im zu reservierenden 
Adressbereich geplant ist, ob der Adressbereich zum Beispiel 
durch Einschreiben von Startwerten initialisiert werden soil 

10 oder dergleichen. Eine optionale Sperrangabe 55 der Reservie- 
rungsanforderung 50 gibt an, ob der zu reservierende Adress- 
bereich gegeniiber Schreib- und/oder Lesezugriffe anderer Ein- 
zelmodule gesperrt werden soil. Die Reservierungsanf orderung 
50 kann auch Absender- und Empf angerkennungen oder derglei- 

15 chen enthalten. 

Anhand der Reservierungsanf orderung 50 reservieren Reservie- 
rungsmittel 46 des Datenspeichermoduls 43 sowohl den direkt 
benotigten Adressbereich 49 als auch den Erweiterungsadress- 
bereich 48, der sich an den Adressbereich 4 9 anschliefit, fur 
20 das Einzelmodul 41. Das Einzelmodul 41 kann dann in die Ad- 

ressbereiche 48, 49 Informationen einschreiben, Inf ormationen 
dort auslesen oder dergleichen. Die interaktiven Zugriffe des 
Einzel-Moduls 41 auf die Adressbereich 48, 49 sind durch ei- 
nen Pfeil 70 in der Zeichnung schematisch dargestellt. 

25 Mittels einer Bestatigungsnachricht 65 bestatigt das Daten- 
speichermodul 43 dem Einzelmodul 41, dass der Adressbereich 
48, 49 fur das Einzelmodul 41 reserviert worden ist. Die Bes- 
tatigungsnachricht 65 enthalt beispielsweise eine Adressanga- 
be 66 sowie eine Langenangabe 67, die den Beginn und die Lan- 

30 ge des tatsachlich reservierten Bereiches angeben, der vor- 

liegend die Adressbereiche 48, 49 umfasst. Prinzipiell konnte 
auch ein kleinerer Bereich reserviert worden sein, z.B. nur 
der direkt benotigte Adressbereich 49. Die Bestatigungsnach- 
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richt 65 kann auch weitere, nicht dargestellte Informationen 
enthalten, z.B. in Analogie zur Reservierungsanf orderung 50. 

Nachdem das Einzelraodul 41 die Schreib- und/oder Lepezugrif f e 
70 auf die Adressbereich 48, 49 beendet hat, sendet das Ein- 
5 zelmodul 41 eine Preigabenachricht 60, die beispielsweise mit 
"Unlock_Adress" bezeichnet ist, an das Datenspeichermodul 43. 
Die Preigabenachricht 60 enthalt beispielsweise eine Adress- 
angabe 61, die vorliegend der Adressangabe 51 entspricht. Die 
Adressangabe 61 konnte aber auch eine sonstige innerhalb der 

10 Bereiche 48, 49 liegende Adresse sein. Die Adressangabe 61 
definiert den Ort des f reizugebenden Daten- oder Adressbe- 
reichs. Die Adressangabe 61 enthalt beispielsweise die erste 
freizugebende Adresse. Ferner enthalt die Preigabenachricht 
eine Langenangabe uber den f reizugebenden Bereich, zum Bei- 

15 spiel die Lange der Adressbereiche 48, 49 insgesamt. Es ist 
auch moglich, dass die Freigabenachricht 60 nur einen Teil 
des Adressbereiches 48, 49 freigibt. Die Freigabenachricht 60 
kann auch Absender- und Empf angerkennungen enthalten. 

Sodann kann das Einzelmodul 42 mittels einer Reservierungsan- 
20 f orderung 50' die Adressbereiche 48 und/oder 49 oder einen 
Teil davon reservieren und dort vom Einzelmodul 41 abgelegte 
Information lesen und/oder modif izieren. 

Mit einer Freigabenachricht 60' gibt das Einzelmodul 42 die 
reservierten Speicherbereiche frei. 

25 Es versteht sich, dass das Datenspeichermodul 43 bei konkur- 
rierenden Reservierungsanf orderungen der Einzelmodule 41, 42 
oder sonstiger, nicht dargestellter Einzelmodule die im Zu- 
sammenhang mit Figur 2 erlauterten Varianten l bis 4 ausfuh- 
ren kann. 

30 Ferner kann das Reservierungsmittel 46 bei Reservierungsan- 
forderungen, die bereits anderweitig reservierte Adressberei- 
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che betreffen, auch eine Ruckforderungsnachricht (z.B. mit 
dem Namen n Notify_Lock n oder "Retract_Address n ) an ein Ein- 
zelsystem senden, fflr das ein Adressbereich bereits reser- 
viert ist, wenn ein Teil dieses Adressbereichs fur ein ande- 
res Einzelsystem reserviert werden soil. Bei dem zuruckzufor- 
dernden Adressbereich handelt es sich vorzugsweise urn einen 
Erweiterungsbereich. Es kann sich aber auch urn einen direkt 
benotigten Bereich handeln. 

In einer Antwort auf die Riickf orderungsnachricht , z.B. tnit 
der Bezeichnung "Retract_Grant n , kann dann das Einzelsystem 
der ganzen oder teilweisen Ruckgabe des reservierten Bereichs 
zustimmen. Es wird dann z.B. ein spekulativ erweiterter Be- 
reich ganz, zur Halfte oder einem sonstigen Bruchteil freige- 
geben. Die Bestatigung der Adressbereichs- Pre igabe kann an 
die Datenspeichereinrichtung und/oder an das den Adressbe- 
reich konkurrierend anfordernde Einzelsystem gesendet werden. 
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Anspruche 



1. Verfahren zur Regulierung des Datenzugrif f s bei einem 
aus mehreren Einzelsystemen (10-12) bestehenden System (9) 

5 auf wenigstens eine Datenspeichereinrichtung (13; 43), bei 
dem die Einzelsysteme (10-12) sich freie Daten- Oder Adres- 
senbereiche der Datenspeichereinrichtung (13; 43) reservieren 
und die reservierten Bereiche fur einen Zugrif f durch andere 
Einzelsysteme (10-12) dann gesperrt sind, wobei gegenuber den 
10 direkt benotigten Bereichen (18, 21; 49) urn Erweiterungsbe- 
reiche (19, 19') spekulativ vergroSerte Bereiche (20, 23; 48) 
reserviert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dass 
die Einzelsysteme einen direkt benotigten Bereich durch min- 

15 destens eine Adressangabe (51) identif izieren. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeich- 
net, dass die Datenspeichereinrichtung (13; 43) zumindest 
teilweise als Kommunikationseinrichtung fur die Einzelsysteme 
(10-12) vorgesehen ist. 

20 4. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dass mindestens zwei Einzelsysteme (10, 
11) einen gemeinsamen Bereich (22) der Datenspeichereinrich- 
tung (13; 43) nutzen. 

5. Verfahren nach einem der vorhergehenden Anspruche, da- 
25 durch gekennzeichnet, dass das aus mehreren Einzelsystemen 

(10-12) bestehende System ein verteiltes System ist. 

6. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dass ein jeweils fiber den direkt beno- 
tigten Bereich (18) hinausgehender reservierter Erweiterungs- 

30 bereich (19, 19') bei einer den reservierten Erweiterungsbe- 
reich (19, 19') zumindest teilweise betreffenden Reservie- 
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rungsanf ordemng (50) seitens eines anderen Einzelsys terns 
(10-12) Oder einer Datenspeichereinrichtung (13; 43) wenigs- 
tens teilweise freigegeben wird. 

7. Verfahren nach einem der vorhergehenden Anspriiche, da- 
5 durch gekennzeichnet , dass der Erweiterungsbereich (19, 19') 
bei einer durch ein anderes Einzelsystem (10-12) erfolgten 
Reservierungsanforderung (50) freigegeben wird, wenn er von 
diesem anderen Einzelsystem als direkt benotigter Bereich 
(21) angefordert wird. 

10 8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass 
der Erweiterungsbereich (19, 19') bei einer durch ein anderes 
Einzelsystem (10-12) erfolgten Reservierungsanforderung (50) 
auch dann freigegeben wird, wenn er von diesem anderen Ein- 
zelsystem als Erweiterungsbereich (22) angefordert wird. 

15 9. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass 
der Erweiterungsbereich bei einer durch ein anderes Einzel- 
system (10-12) erfolgten Reservierungsanforderung (50) nur zu 
einem bestimmten Teil freigegeben wird, wenn er bei diesem 
anderen Einzelsystem ebenfalls nur den Erweiterungsbereich 

20 (22) betrifft. 

10. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dass die Einzelsys teme (10-12) Daten- 
banken und/oder Betriebssysteme und/oder Einzelmodule sind. 

11. Verfahren nach einem der vorhergehenden Anspriiche, da- 
25 durch gekennzeichnet, dass die Einzelsysteme (10-12) und die 

wenigstens eine Datenspeichereinrichtung (13; 43) mittels 
Buf fer-Cache-Einheiten (14-17) voneinander entkoppelt werden. 

12. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dass die Freigabe des direkt benotigten 

30 Bereichs (18) bei einer seitens eines anderen Einzelsystems 
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(10-12) erfolgten Reservierungsanf orderung (50) von der 
Dringlichkeit der jeweiligen Reservierung abhangt. 

13. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet , dass Reservierungen den Lese- und/oder 

5 Schreibzugrif f betreffen. 

14. Datenspeichereinrichtung zur Regulierung des Daten- 
zugriffs bei einem aus mehreren Einzelsystemen (10-12) , ins- 
besondere Einzelmodulen, bestehenden System (40, 9), mit Re- 
servieirungsmitteln (46) zum Reservieren von freien Daten- o- 

10 der Adressenbereichen (48, 4 9) der Datenspeichereinrichtung 
(13; 43) anhand von Reservierungsanf orderungen (50) der Ein- 
zelsysteme (10-12) , wobei die Reservierungsmittel (46) die 
reservierten Bereiche fur einen Zugriff durch andere Einzel- 
systeme (10-12) sperren, und wobei die Reservierungsmittel 

15 (46) zu einer Reservierung von gegeniiber den direkt benotig- 
ten Bereichen (18, 21) spekulativ vergrofierten Bereichen (20, 
23; 48) ausgestaltet sind. 

15. Datenspeichereinrichtung nach Anspruch 14, dadurch ge- 
kennzeichnet, dass die Reservierungsmittel (46) zum Ermitteln 

20 eines von einem Einzel system direkt benotigten Bereichs durch 
Auswertung mindestens einer Adressangabe (51) ausgestaltet 
sind, die in einer den Bereich anfordernden Reservierungsan- 
f orderung (50) enthalten ist. 

16* Datenspeichereinrichtung nach Anspruch 14 Oder 15, da- 
25 durch gekennzeichnet, dass die Reservierungsmittel (46) einen 
spekulativ vergrofierten Bereich (20, 23; 48), der fur ein 
erstes Einzelsystem (10) reserviert ist, bei einer konkurrie- 
renden Reservierungsanf orderung (50) eines zweiten Einzelsys- 
tems (11) zumindest teilweise fur das zweite Einzelsystem re- 
30 servieren. 
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17. Einzelsystem, insbesondere Einzelmodul, zur Kooperation 
mit jeiner Datenspeichereinrichtung (13; 43) nach einem der 
Anspruche 14 bis 16 zur Regulierung des Datenzugrif f s bei ei- 
nem aus mehreren Einzelsysteraen (10-12) bestehenden System, 

5 mit Anforderungsmitteln (44) zum Reservieren von freien Da- 
ten- Oder Adressenbereichen der Datenspeichereinrichtung (13; 
43) anhand von Reservierungsanf orderungen (50) , wobei die Da- 
tenspeichereinrichtung (13; 43) die reservierten Bereiche fur 
einen Zugriff durch andere Einzelsysteme (10-12) sperrt, und 
10 wobei die Anforderungsmittel (44) zu einer Reservierung von 
gegenuber den direkt benotigten Bereichen (18, 21; 49) speku- 
lativ vergroSerten Bereichen (20, 23; 48) ausgestaltet sind. 

18. Einzelsystem, insbesondere Einzelmodul, nach Anspruch 
17, dadurch gekennzeichnet , dass die Anforderungsmittel (44) 

15 zum Senden mindestens einer Adressangabe (51) zur Identifi- 
zierung mindestens eines direkt benotigten Bereichs in einer 
den Bereich bei der Datenspeichereinrichtung (13; 43) anfor- 
dernden Reservieriingsanforderung (50) ausgestaltet sind. 

19. Einzelsystem, insbesondere Einzelmodul, nach Anspruch 
20 17 oder 18, dadurch gekennzeichnet, dass es Kommunikations- 

mittel zur Kommunikation mit mindestens einem weiteren Ein- 
zelsystem iiber einen gemeinsamen, zumindest zeitweise bei der 
Datenspeichereinrichtung (13; 43) reservierten Bereich (18, 
21; 49) aufweist, wobei die Einzelsysteme den gemeinsamen 
25 Speicherbereich jeweils durch mindestens eine Adressangabe 
(51) ident i f i z ieren . 

20. Datenspeichereinrichtung nach einem der Anspruche 14 
bis 16 oder Einzelsystem, insbesondere Einzelmodul, nach ei- 
nem der Anspruche 17 bis 19, dadurch gekennzeichnet, dass sie 

30 bzw. es Programmcode enthalt, der durch einen Prozessor (30) 
eines Computers (40) ausfiihrbar ist . 
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21. Nachricht zur Kommunikation zwischen einer Datenspei- 
chereinrichtung nach einem der Anspruche 14 bis 16 und einem 
Einzelsystem, insbesondere Einzelmodul, nach einem der An- 
spriiche 17 bis 19, dadurch gekennzeichnet , dass sie eine Re- 
servierungsanforderung (50) oder eine Reservierungsbestati- 
gung fiir mindestens einen spekulativ vergrofierten Bereich 
(20, 23; 48) enthalt . 

22. Speichermedium mit einer Datenspeichereinrichtung (13; 
43) und/oder einem Einzelsystem, insbesondere Einzelmodul, 
nach Anspruch 20 und/oder einer Nachricht nach Anspruch 21. 
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